package person.drf.shop.product.jucTest;

import java.util.concurrent.RecursiveTask;

//求和计算类
public class ForkJoinDemo extends RecursiveTask<Long>{
    private Long start;    //开始值
    private Long end;      //结尾值

    // 临界值，也即用来判断开始值和结尾值两数之差的一个衡量值
    // 如果两个数的相差不超过这个值，就直接使用普通for循环计算好了
    private Long temp = 10000L;

    public ForkJoinDemo(Long start,Long end){
        this.start = start;
        this.end = end;
    }

    // 计算方法
    @Override
    protected Long compute() {
        if((end-start)<temp){   //如果求和起尾相差没有达到10000,就普通计算
            Long sum =0L;
            for (long i = start; i <= end; i++) {
                sum += i;
            }
            return sum;
        }
        else {           //如果求和起尾相差达到10000,就forkjion拆分计算
            long middle = (start+end) / 2;   //取中间值

            ForkJoinDemo task1 = new ForkJoinDemo(start,middle);
            task1.fork();  //拆分任务，把线程压入线程队列
            ForkJoinDemo task2 = new ForkJoinDemo(middle+1,end);
            task2.fork();  //拆分任务，把线程压入线程队列
            return task1.join()+task2.join();
        }
    }
}
